public class ViolentSolution {
    public String modifyString(String s) {
        //找到？
        int len = s.length();
        int index = 0;
        for (int i = 0; i < len; i++) {
            if (s.charAt(i) == '?') {
                index = i;
                break;
            }
        }
        char[] arr = new char[len];
        for (int i = 0; i < len; i++) {
            arr[i] = s.charAt(i);
        }

        if (len == 1) {
            arr[index] = 'a';
        } else if (len == 2) {
            if (index == 0) {
                char ch = s.charAt(index + 1);
                for (int i = 0; i < 27; i++) {
                    if (i + 'a' != ch) {
                        arr[index] = (char) (i + 'a');
                        break;
                    }
                }
            } else {
                char ch = s.charAt(index - 1);
                for (int i = 0; i < 27; i++) {
                    if (i + 'a' != ch) {
                        arr[index] = (char) (i + 'a');
                        break;
                    }
                }
            }
        } else {
            if (index == 0) {
                char ch = s.charAt(index + 1);
                for (int i = 0; i < 27; i++) {
                    if (i + 'a' != ch) {
                        arr[index] = (char) (i + 'a');
                        break;
                    }
                }
            } else if (index == len - 1) {
                char ch = s.charAt(index - 1);
                for (int i = 0; i < 27; i++) {
                    if (i + 'a' != ch) {
                        arr[index] = (char) (i + 'a');
                        break;
                    }
                }
            } else {
                char ch1 = s.charAt(index - 1);
                char ch2 = s.charAt(index + 1);
                for (int i = 0; i < 27; i++) {
                    if (i + 'a' != ch1 && i + 'a' != ch2) {
                        arr[index] = (char) (i + 'a');
                        break;
                    }
                }
            }
        }
        s = "";
        for (int i = 0; i < len; i++) {
            s += arr[i];
        }
        return s;
    }
}
